GENERIC DIFFEOMORPHISMS WITH SUPEREXPONENTIAL 
GROWTH OF NUMBER OF PERIODIC ORBITS. 

VADIM YU. KALOSHIN 

Dedicated to the memory of 
r^ ', my grandfather Meyer Levich 



(N 



00 



> 









1. Introduction 

Let C^{M,M) be the space of C^ mappings of a compact manifold M into itself with 
the uniform C-topology and DifF(M) be the space of C diffeomorphisms of M with the 
same topology. It is well-known that Difr(M) is an open subset of C^{M,M). For a map 
/ G C^lM), consider the number of isolated periodic points of period n (i.e. the number of 
isolated fixed points of f^) 

(1) P„(/) = #{ isolated x e M : x = /"(a;)}. 



In 1965 Artin & Mazur | [AM| | showed that: there exists a dense set V in C^{M,M) such 
that for any map f ^T) the number Pn{f) grows at most exponentially with n, i.e. for some 
Q\ [ number C > 

in ■ 

(2) P„(/) < exp{Cn) for all n e Z+. 

cni : 

O . Notice that the Artin-Mazur Theorem does not exclude the possibility that a mapping / 

in V has a curve of periodic points 7, i.e. Vx G 7, f^{x) = x for some n G Z+, because in 
this case 7 consists of nonisolated periodic points of period n (see the last part of Theorem 
H for this nonisolated case) . 



Definition 1. We call a mapping (resp. diffeomorphism) f G C^{M,M) (resp. f G 
DifF'(M)^ an Artin-Mazur mapping (resp. diffeomorphism) or simply A-M mapping (resp. 
kp I diffeomorphism) if Pn{f) grows at most exponentially fast. 

c^ ■ Artin-Mazur ||AM|| posed the following problem: what can be said about the set of A-M 



mappings with only transversal periodic orbits in the space of C" mappings? Recall that 
a periodic orbit of period n is called transversal if the linearization df"' at this point has 
for an eigenvalue no n-th roots of unity. Notice that a hyperbolic periodic point is always 
transversal, but not vice versa. 

In what follows we consider not the whole space C^{M,M) of mappings of M into itself, 
but only its open subset DifF(M). The first main result of this paper is an answer to Artin- 
Mazur's question for the space of diffeomorphisms and a simple proof of it. 

Theorem 1. Let 1 < r < 00. Then the set of A-M diffeomorphisms with only hyperbolic 
periodic orbits is dense in the space DifF(M) with the uniform C^ topology. 
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2 Periodic orbits 

In a weak form this theorem says that A-M diffeomorphisms which satisfy the Kupka-Smale 
condition form a dense set in Difr(M). Recall that a diffeomorphism is called a Kupka-Smale 
(or K-S) diffeomorphism) if all its periodic points are hyperbolic and all associated stable and 
unstable manifolds intersect one another transversally. The Kupka-Smale theorem says that 
K-S diffeomorphisms form a residual set (see e.g. [[FIVII]). The natural question is whether 



intersection of A-M and K-S diffeomorphisms can be dense in DifF'(M). The answer is 
not easy, because methods of the proof of both theorems are of completely different nature 
and can not be applied simultaneously. If one omits the condition on transversality of 
stable and unstable manifolds, then Theorem ^ says that the intersection of A-M and K-S 
diffeomorphisms is dense. 

A residual set in a finite-dimensional space can have Lebesgue measure zero. Therefore, 
the Kupka-Smale theorem does not imply that "almost every" diffeomorphism is a K-S 
diffeomorphism. In loose terms, a set P C DifF(M) is called prevalent (or "has a full 
measure") if for a generic finite-parameter family {/ejeGBaih the property f^EP holds for 
almost every parameter value. In Q it is proven that K-S diffeomorphisms form a prevalent 
set or have "a full measure" . Finally, for a discussion of prevalence see section H. 



In |[AM|| Artin-Mazur also introduced the dynamical Q -function defined by 

/ oo 

C/(^)=expK^P„(/): 



vn=l 



For A-M diffeomorphisms the dynamical ^/-function is analytic in some disk centered at 
zero. It is well-known that the dynamical ^/-function of a diffeomorphism / satisfying Axiom 
A has an analytic continuation to a rational function (e.g. 



In 1967 Smale [^ posed the following question (Problem 4.5, p. 765): 

Is the dynamical (f -function generically rational (i.e. is (f rational for a residual set of 
/GDir(M);? 

In |S| it is shown that for the 3-dimensional torus the ^/-function is not rational. It turns 
out that for manifolds of dimension greater or equal than 2 it is not even analytic in any 
neighborhood of zero (see Theorem ^ below). Recall that a subset of a topological space 
is called residual if it contains a countable intersection of open dense subsets. We call a 
residual set a topologically generic set. 



Finally, in 1978 R. Bowen asked the following question in his book [Po|| : 
Let h{f) denote the topological entropy of /. Does 

h{f) = lim sup log P„(/)/n 

n— >oo 

for a generic set of diffeomorphisms with respect to the C^ topology? 

It turns out the two above questions can be answered simultaneously for C"" diffeomor- 
phisms with 2 < r < oo. The second result is the following: 

Theorem 2. Let 2 < r < oo. Then the set of A-M diffeomorphisms is not topologically 
generic in the space of C^ diffeomorphisms DifF(M) with the uniform C" topology. 

We have the following consequences: 

Corollary 1. The property of having a convergent Cf{z) function is not C^ -generic, nor is 
the equation h{f) = \im.sup„_,^\og Pn{f)/n. 
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The first part is easy. To prove the second, notice that the topological entropy for any 
C* (r > 1) diffeomorphism / of a compact manifold is always finite (see e.g. |pdK|| ) . Define 
the rate of growth of the number of periodic orbits by limsup^^^log Pn{f)/n. Then for 
diffeomorphisms which are not A-M diffeomorphisms, the rate of growth is always equal to 
infinity. 

Since, an Axiom A diffeomorphism is an A-M diffeomorphism, we need to analyze the 
complement to Axiom A diffeomorphisms in the space of Diff''(M). An example of a diffeo- 
morphism with an arbitrarily fast growing number of periodic orbits is given in |[RG|| . Now 



we describe a "bad" domain, where the A-M property fails to be topologically generic. 

In 1970 Newhouse found a domain in the space of C^ diffeomorphisms Diff^(M), where 
diffeomorphisms exhibiting homoclinic tangencies are dense Q. Such a domain is called a 
Newhouse domain M C Difr(M). Our third and main result is as follows: 

Theorem 3. Let 2 < r < oo. Let M C DifF(M) he a Newhouse domain. Then for an 
arbitrary sequence of positive integers {an}'^=i there exists a residual setTZa C M, depending 
on the sequence {an}'^=i, with the property that f G TZa implies that 

lim sup P„(/)/a„ = cx). 

n— »oo 

Moreover, there is a dense set V in M such that any diffeomorphism f & F has a curve of 
periodic points. 

Let us note that Theorems ^ and |^ follow from a Theorem of Gonchenko-Shilnikov-Turaev 
which will be discussed in section 2. 

In such a domain Newhouse exhibited a residual set of diffeomorphisms with infinitely 
many distinct sinks 0, [0], and | [F'1| | . Now it is known as Newhouse's phenomenon. In a 



way Theorem ^ is similar to Newhouse's phenomenon in the sense that for a residual set a 
"bad" property holds true. 

Continuing, Theorem |^ is a corollary of the first part of Theorem ^ To see this fix the 
sequence a^ = n"' and denote by TZa a set from Theorem || corresponding to this sequence. 
Assume that A-M diffeomorphisms form a residual set, then this set must intersect with TZa 
which is a contradiction. 

It seems that based on Newhouse's phenomenon in the space Diff^(M) with the C^- 



topology, where dimM > 3, found by Bonnati & Diaz ||BD|| one can extend Theorems 
and to the case r = 1 and dim M > 3. The problem with this straightforward general- 
ization is that the proof of the Gonchenko-Shilnikov-Turaev (GST) theorem is essentially 
two-dimensional. To generalize the GST theorem to the three-dimensional case one needs 
either to find an invariant two-dimensional surface and use the two-dimensional proof or find 
another proof. In personal communications, Lorenzo Diaz has shown to the author that an 



invariant two-dimensional surface can be constructed using the method from pD|| . However, 
this extension is not straightforward and will appear separately from this paper. 

Analogs of Theorems ^ and ^ can be formulated for the case of vector fields on a compact 
manifold of dimension at least 3. Reduction from the case of diffeomorphisms to the case of 
vector fields can be done using the standard suspension of a vector field over a diffeomorphism 
FMI. 



Ll. Newhouse phenomenon and Palis conjecture. Newhouse showed that a Newhouse 
domain exists under the following hypothesis: 



4 Periodic orbits 

Let a diffeomorphism / e Difr(M) have a saddle periodic orbit p. Suppose stable W^^p) 
and unstable W^lp) manifolds of p have a quadratic tangency. Such a diffeomorphism / 
is called a diffeomorphism exhibiting a hom,oclinic tangency. Then arbitrarily C^-close to / 
in DifF(M) there exists a Newhouse domain. In particular, it means that by a small C^- 
perturbation of a diffeomorphism / with a homoclinic tangency one can generate arbitrarily 
quick growth of the number of periodic orbits. 

On this account we would also like to mention the following conjecture, which is due to 
Palis |[F'1]| , about the space of diffeomorphisms of 2-dimensional manifolds: 

Conjecture If dim. M = 2, then every diffeomorphism f G Diflr(M) can be approximated 
by a diffeomorphism which is either hyperbolic or exhibits a homoclinic tangency. 

This conjecture is proven for approximations in the C^ topology ||PS|| . If this conjecture is 



true, then in the complement to the set of hyperbolic diffeomorphisms those diffeomorphisms 
with arbitrarily quick growth of number of periodic orbits form a topologically generic set. 
Unfolding of homoclinic tangencies is far from being understood. In [ pSTf the authors 



describe the following important result: there does not exist a finite number of parameters 
to describe all bifurcations occurring next to a homoclinic tangency (see section 2, Corollary 
H for details). This implies that the complete description of bifurcations of diffeomorphisms 
with a homoclinic tangency is impossible. 

This paper is organized as follows. In section 2.1 we state the Gonchenko-Shilnikov-Turaev 
result and give a proof of it in sections 2.2-2.5. Section 2.6 is devoted to the proof of Theorem 
^ in the case dim M = 2. Reduction from Theorem ^ in the case dim M = 2 to Theorem |^ to 
the general case dimM > 2 is done in section 2.7. Theorem |I]is proven in part 3. Discussion 
of open questions related to the main results is in section 4. 

From now on we consider diffeomorphisms of a 2-dimensional compact manifold M. The 
general case when dimM > 2 can be reduced to the 2-dimensional case by the standard 
suspension and the Fenichel theorem jT^ (see section p^ ). 



2. Degenerate periodic orbits in a Newhouse domain and the 
Gonchenko-Shilnikov-Turaev Theorem ||GS'11| 



Assume that a C^ diffeomorphism / exhibits a homoclinic tangency. By the Newhouse the- 
orem |N]], in each C neighborhood of a diffeomorphism / exhibiting a homoclinic tangency 
there exists a Newhouse domain. 

Let us define a degenerate periodic point of order A; or a fc-degenerate periodic point. 
Sometimes, it is also called a saddlenode periodic orbit of multiplicity k + 1. 

Definition 2. Let f be a C^ diffeomorphism of a 2-dimensional manifold having a periodic 
orbit p of period m. A periodic point p is called k-degenerate, where k < s, if the linear part 
of Z™' at point p has a multiplier v = 1 while the other multiplier is different in absolute 
value from the unit and a restriction of f to the central manifold in some coordinate system 
can be written in the form 

(3) x^x + lk+iX^^^ + o{x^+^). 

Let s > r. Then C* diffeomorphisms are dense in the space Diff'"(M) and, therefore, in 
any Newhouse domain M C Difr(M) (see e.g. 
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Theorem 4. (Theorem 4, ||GST|| j For any positive integers s > k > r the set of C^ dif- 
feomorphisms having a k-degenerate periodic orbit is dense in a Newhouse domain M C 
Dir(M). 

This theorem and Newhouse's theorem imply the foUowing important result: 

Corollary 2. ||GS'1| Let f G Difr(M) be a diffeomorphism exhibiting a homoclinic tan- 



gency. There is no finite number s such that a generic s-parameter family {f^} unfolding 
a diffeomorphism fo = fisa versal family of /o meaning that the family {fe} describes all 
possible bifurcations occurring next to f . Indeed, to describe all possible bifurcations of a 
k-degenerate periodic orbit one needs at least k + 1 parameters and k can be arbitrary large. 

Once Theorem ^ is proved the proof of Theorem ^ can be completed by inductive ap- 
plication of the following idea. Let / be a C'^ diffeomorphism from a Newhouse domain 
A/" C DifF(M) with a A;-degenerate periodic orbit p of period, say n, of / for s > k > r, 
then p is flat periodic point along the central manifold with respect to the C" topology, 
namely, by a C'-perturbation one can make the restriction to the central manifold be the 
identical map. It allows us either to create a curve of periodic orbits or split p into any ahead 
given number of hyperbolic periodic orbits of the same period (or double the period of p) 
by a small perturbation. Since, created periodic orbits are hyperbolic they persist under 
perturbations. Moreover, after a perturbation we are still in a Newhouse domain one can 
iterate this procedure of creating a fc-degenerate periodic orbits and splitting them without 
destroying what was done in previous stages (see section |2.6D . 

In what follows we need a few notions related to a saddle periodic point. These definitions 
will be needed in the proof of Theorem ^. 

Definition 3. Let f be a C^ diffeomorphism of a 2-dimensional manifold M and let p be a 
saddle periodic point of period m, namely, f"^{p) = p with eigenvalues X and fi, X < 1 < fi. 
The saddle exponent of p is the number p{p, f) = ~^^^ ■ We call p a p-shrinking saddle, 
where p = p{p, /). If p is greater than some r, then p is also called at least r -shrinking. 

A saddle p is called nonresonant if for any pair of positive integers n and m such that the 
number A^/i™" is different from 1 . 



2.1. A Scheme of a Proof of Theorem |. Theorem g is stated in ( ||GS'1|| , Thm.4). A 



proof of this theorem is outlined there. Proof of several technical statements Q is omitted 



there. We present a rigorous proof which essentially uses ideas given in [pSTf . In what 
follows a C^-perturbation means a small C'-perturbation. The proof of Theorem § consists 
of four steps. 

The first step. From the existence of a homoclinic tangency of a dissipative saddle, we 
deduce the existence (after a C'-perturbation) of a homoclinic tangency of an at least k- 
shrinking saddle, k > r. 

The second step. From the existence of a homoclinic tangency of an at least A;-shrinking 
saddle, we create a fc- floor tower (defined in section 2.4) after a C'-perturbation (see Fig. 3 
for k = 3). 

The third step. From the existence of a fc-fioor tower, we show that a C^-perturbation can 
make a k-th order homoclinic tangency. 



^Lemmas 1 and 2 in |GST| which corresponds to Lemmas m and of the present paper respectively 



6 Periodic orbits 

The fourth step. From the existence of a k-th order homoclinic tangency we construct by 
a C""-perturbation a k-th order degenerate periodic orbit of an arbitrarily high period. 

Notice that the way we construct a fc-tower is shghtly different from the one in [pS'l'|| . 

The proof of Theorem ^ is given in sections 2.2-2.5 according to the following plan. In 
section 2.2 we present some basic properties of a return map in a neighborhood of a quadratic 
homoclinic tangency. In section 2.3 we realize the first step (Corollary ^ and calculate limits 
for return maps in a neighborhood of a k-th order homoclinic tangency, where k > 2. The 
second and the third steps are done in sections 2.4 and 2.5 respectively. The last fourth step 
consists in application of Corollary |^ proven in section 2.3. 

2.2. Basic properties of a return map in a neighborhood of a homoclinic tangency. 

Fix a positive integer r > 2. Consider a C°° smooth diffeomorphism / : M^ —>■ M^ with a 
saddle fixed point p, namely, f{p) = p with the eigenvalues A and /i. Assume the saddle p 
is dissipative and nonresonant. We can obtain all conditions by applying a C'-perturbation 
(for f E C^, or/and A/i = 1, or/and by inverting /) if necessary. Then by the standard fact 
from the theory of normal forms e.g. |[IY|| the map / is C" linearizable in a neighborhood U 
of p 



(4) 



/ : (x.y) ^^ (Ax, fxy), 



where A < 1 < yU and A/x < 1. The larger is r, the smaller is the neighborhood U, where a 
C""-normal form applicable. 

Assume that the stable W^lp) and unstable manifold W^lp) of p in normal coordinates 
have a point of quadratic tangency q with coordinates (1,0) and for some A^ we have that 
f~^{q) = q has coordinates (0, 1) (see Fig. 1). Assume also that in a neighborhood of the 
homoclinic point q the unstable manifold W^{p) lies in the upper half plane {y > 0} and 
the directions of W^{p) and W{p) at the point of tangency q are the same (see Fig.l). 
Diffeomorphisms with such type of homoclinic tangency are dense in a Newhouse domain 
see e.g. [ |F'1| ]. 

Wip) 




W%p) 



Figure 1. Homoclinic tangency 



Rescale sufficiently small neighborhoods U and U oi q and q respectively. Denote by 
^k>c(.P) th^ fi^st connected component of the intersection W^i^p) fl U (see Fig. 2). Below we 
shall use the coordinate systems in U and U induced by the normal coordinates of p and /. 
Write W^ocd') i^ ^ ^^ ^^^ graph of a function y = cx^ + g{x), where g{x) = o(x^), c > 0. A 
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rectangle in U (resp. U) is called a right rectangle if it has two side that are parallel to the 
coordinate axis. 



(0,1, 



6f 




Tn (1,0) W'ip) 

Figure 2. Neighborhoods of points of homoclinic tangencies. 



Proposition 1. Let c > be the above constant and n G Z_(_ be sufficiently. Put 5n = 
/x~", A„ = 26n , and In = 3c(5„ . Consider a right rectangle Tn centered at (1,5„) whose 
horizontal (resp. vertical) length is In (resp. An). Then the image f"'(Tn) is the right 
rectangle centered at {S^, 1) whose horizontal (resp. vertical) length is Tn = 3c6n A" (resp. 
Ln = 26n )■ Moreover, Tn and f^^^ {Tn) form a horseshoe which has a periodic saddle p' 
of period n + N and the curvilinear rectangle f^^^ {Tn) is CS^ distant away from W^{p) for 
some C > independent of n (see Fig. 2). 

Remark 1. The exponent p = °^ ' gives a characteristic of distortion while a trajectory 
pass in a neighborhood of saddle p in the following sense. The rectangle Tn is 6n-distance 
away from W^{p), but its image /""'"^(T„) is 6^-distance away from W'^{p), so the more 
exponent p = °^ ' of saddle p, the deeper the horseshoe part f^^^ {Tn) goes inside Wi^^{p) 
with respect to Tn and gets closer to W'^{p). 

Proof of Proposition \^: Use the fact that / is linear (^) in the unit square around p to 
prove the first part. Since A^ is fixed the ratio of {distance of the rectangle /"(T„) to W'^{x)} 
and {distance of the curvilinear rectangle f^^^ {Tn) to W^^J^x)} is bounded. This implies 
the second statement of the Proposition and completes the proof. Q.E.D. 

2.3. The first step: higher order homoclinic tangencies and appropriate limits. 

It is well-known from e.g. |[1V1V| ], |P'1'|| , and [ [l'Y| | that for a generic 1-parameter family {/e} 
unfolding a quadratic (1-st order) homoclinic tangency q and for any number c G [—2, 1/4] 
there exist three sequences (n G Z+): rectangles T„ next to g, rescalings Rn : Tn ^ [—2, 2] x 
[—2,2], and parameters e„ such that a return map /^" from T„ into itself converges to the 
map {x,y) — > {y,y^ + c). Tn and Rn are independent of c, but e„ = e„(c) depends on c. 

In this section we show that for a generic fc-parameter family {/^} unfolding a (fc — l)-st 
order homoclinic tangency q and for any set of numbers M = (Mq, . . . , M^^i) G IS 
exist three sequences {n G Z+): rectangles Tn next to q, rescalings i?„ : T„ -^ [— 2, 2] x 
and parameters p{n) 



^ there 

[-2,2], 



{po{n), . . . , pk-i{n)) such that a return map /"/ n from T„ into itself 

fc-i 



under /^^ converges to (x, y) -^ {y,y + X]j=o ^iV^)- Moreover, convergence holds with 
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respect to the C" topology for any r G Z_|_. The calculation presented below is in the spirit 
of [|FTI and ITYp. 



Consider a C°° diffeomorphism / which has a dissipative saddle periodic point p exhibiting 
a honioclinic tangency of {k — l)-st order. Figure 1 illustrates the topology for even k. We 
shall use notations of Fig. 1. Take coordinates {x,y) = {x — l,y) around the homoclinic 
point q and coordinates {x,y) = {x,y — 1) around the homoclinic point q. 

Because of a (fc — l)-st order tangency, the map /^ : {x, y) — > (x, y) from a neighborhood 
U oi q with coordinates [x, y) to a neighborhood U oiq with coordinates {x, y) can be written 
in the form: 

(5) f x\ j^ f ay+ I3x^+ Hi{x^y) 

\y J \-fy''+ ax+ H2{x,y) 

where a, /3, and 7 are constants such that for x = y = 



(6) 



d^H^ = dyH^ = 

d.,H2 = diH2 = 0, j = 1, . . . , fc. 



To see that formula (^ holds consider images of lines {x = constant}. 

Consider a generic fc-parameter unfolding of a (fc — l)-st order homoclinic tangency: 



C^) 1 ,-, ) ' — ' 1 ^.„~.k , v-fc-i 



X \ ^ / ay+ f3x+ H,{x,y) 

The main result of this section in the following: 



Lemma 1. With the above notations and k > 2 for an arbitrary set of real numbers {Mi}'l~Q 
there exists a sequence of parameters {/i(n)}„gz+ such that ^{n) tends as n —> oo Q and 
a sequence of change of variables Rn : {x,y) — > {xn,yn) such that the sequence of maps: 
{Rn o /",-^f o Rn^ ■ [—2, 2] X [—2, 2] -^ [—2, 2] x [—2, 2]} converges to the 1-dimensional map 



in the C" topology for any r. 



4>M I y 

y' + Eto M^f 



Corollary 3. (The fourth step of the proof of Theorem ^ For Mi = 1, and Mj = 0, j = 
0,2, . . . ,k — 1 by a C^ -perturbation of a C°° diffeomorphism f exhibiting a homoclinic tan- 
gency of order (k — l) one can create a C" diffeomorphism f with a {k — 1)- degenerate periodic 
orbit of an arbitrarily high period. 

Corollary 4. For k = 2, Mq = —2, and M\ = by a C^ -perturbation of a C°° diffeomor- 
phism f exhibiting a quadratic homoclinic tangency one can create a C°° diffeomorphism f 
with a periodic saddle p exhibiting a homoclinic tangency and eigenvalues of p are close to 2 
and to +0 respectively. 



^see (O) for the exact form of the sequence 
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To prove this corollary recall that for any r the map (x, y) -^ {y, y'^ — 2), x,y G [—2, 2] has 
a fixed point (2,2). One can show that by a C" perturbation of this 2-dimensional map a 
fixed point (2, 2) becomes a saddle near to (2, 2) exhibiting a homoclinic tangency. In ||P'1| 
§6.3 Prop. 3 figures 6.4 and 6.5 or ||MV|| pg.l4, this is shown to be true. On 2-dimensional 
perturbations of the 1-dimensional map y i— > y^ — /i see also [ B(J| . 



Proof of Lemma ^ We follow the standard method and split the return map /"+^ into 
the composition of two maps: the linear map /" : (x, y) — > (A"a;, n"'y) and the map fj^ given 
by formula (^. The composition of /^ and f"" has the form: 



X \ ff^or f ayn + /3A"(1 + x) + H 



5 



^^^ {y ) "^ yiyn + Eto t^^Vn + ^A"(l + X)+ H^y 

where y-n = H^y — 1, Hj{-, ■) = Hj{X"'{l + x), ?/„), j = 1, 2. Denote /ii/(^'"i) by r. Introduce 
the change of variables Rn : (x,|/) ^ {xn,yn), where 

In (x„, 2/n)-coordinates the map /^ o /" has the form: 

Xn \ f^f f ayn+ /3A"(r"+ x„)+ r"iyi( 



2/n ; ' ' V 7Z/' + Eto /^i^"^'"'^l/n + crA>"(r" + Xn) + r'^'H^i; ■) - r' 

where i7,(-, ■) = H,{\^{1 + r'^x^, r-"i/0 for J = 1, 2. 

Recall that p is dissipative, so A/i < 1 and Ar < 1 too. Thus, condition (|^) and < 
A, r"^ < 1 imply that terms A"/i"x„, /3A"'(r" + x„), r"'/7i(A"'(l + r""x„), r""?/„), and 
T^^H2{X"'{1 + T~"'Xn),T~"'yn) tcuds to as 72 ^ oo in the C^' topology for any positive 
integer r. 

Put 

/io(n) = /i-'="/('=-i)Mo - aA" + /i-" 

/i,(n) = /i'('=-*)"/('=-^)Mi for i = l,...,k-l. 

We see that all {f^i{n)} tends to as n tends to infinity. Therefore, in the limit as n — i> oo 
we obtain 



(12) \ ~ ) ' — ' \ _,k , Y-fc-l 



X Wm / ay 

y j'~"\iy'n+ Eto ^^1/' 

Additional change of variables depending on a and 7 completes the proof. Q.E.D. 



2.4. The second step: Construction of a A;-fioor tower. Consider a C°° diffeomorphism 
/ with a nonresonant saddle periodic point p exhibiting a homoclinic tangency at a point q. 
First, we give a definition of a k-floor tower. Recall that U denotes a neighborhood of the 
homoclinic tangency q. Let p be a saddle periodic orbit of /, p G U. Then denote by Wf^^{p) 
(resp. VF;oc(p)) th^ firs^ connected component of the intersection of stable (resp. unstable) 
manifold W^{p) (resp. W^^p)) with U. 

Definition 4. A k-floor tower is a contour consisting of k saddle periodic points pi, . . . ,pr 
(of different periods) such that Wi^^{pi) is tangent to Wf^^{pi+i) for i = 1, . . . ,k — 1, and 
^lociPk) intersects Wf^^i^pi) transversally (see Fig. 3 for k = 3). 



10 



Periodic orbits 



Construction of a fc-floor tower is an intermediate step in the proof of Theorem | 
section we prove that 



0. In this 



Lemma 2. For any positive integer k a C^ dijfeomorphism f exhibiting a homoclinic tan- 
gency for an at least r -shrinking saddle periodic orbit p admits a C^ -perturbation f such that 
f has a k-floor tower. If q is a point of homoclinic tangency of f , then the aforementioned 
tower of f is located in a neighborhood U of q. 



W'ipi) 




W 



Figure 3. A 3-floor tower. 

Proof: We prove this Lemma using locahzed perturbation technic. As usual consider nor- 
mal coordinates for a nonresonant saddle p. Induce coordinates in U by normal coordinates 
for the point p and the diffeomorphism /. Application of Proposition |l| gives existence of 
the contour described on Fig.4 in the case k = 3. Indeed, consider an increasing sequence of 
numbers rii, . . . , n^ such that for each i = 1, . . . ,k the following two properties hold: 

1) Tn- intersects /"'"^^(T^J and they form a horseshoe; 

2) nj+i is the largest number such that T^^+j and /"'"'"^(T„.) intersect in a horseshoe-like 
way, i.e., that they bound an open set. 




'«! 



'-n2 



"^713 



Figure 4. An uncomplete 3-floor tower. 
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For each i = 1, . . . ,k condition 1) implies existence of a saddle periodic point Pi G T„. fl 
fi^i+N (Tj^.) of period Ui + N and condition 2) that Wfg^{pi+i) and Wl^^{pi) intersect. 

Let U be equipped with normal coordinates. Define the maximal distance in the vertical 
direction between W['^^{pi) and Wl^^{pi) as the maximum of distance between any two points 
X G Wi'^^^pi) and y G Wl^^{pi) such that x and y have the same x-coordinate. Denote the 
vertical distance between centers of T„. and T„-^^ by tj (see Fig. 5). By calculation in section 
p^ we get ti = /i""^ — /i'^^'+i. 

Proposition 2. // the saddle p having a homoclinic tangency is at least r-shrinking, then 
the ratio ^^j^ is arbitrarily small for each i = 1, . . . ,k — 1. 

''i 

Proof: Let us use notations and quantitative estimate obtained in Proposition |1]. Let p be 
p-shrinking, p > r. Recall that the rectangle T„ is centered at (1, Sn = Z^"") and has length 
3c/i~"/^ and width /i~^"/^. Notice that the width is much less than /x"", the height of center 
/!""■. Since p is p-shrinking and n^ and n^+i satisfy the conditions /i~"*+i > const fi''"'^ > 
^-rii+i-i j^ implies that Si — ti < Sn,+i + A^^ < C6f[. < ed^. = et„, for any e > and a 
sufficiently large rij (see Fig. 2 right and Fig.5). Q.E.D. 

Proposition 3. // the ratio (s, — ti)/t[ is arbitrarily small, then there exists a small C^- 
perturbation inside of the ball B (see Fig.5) such that VF;oc(Pn»+i) ^'^^ ^k,ciPn^) have a point 
of a heteroclinic tangency. 

Proof: Using the standard perturbation technic we lift up VF;"^(p„J and create a hetero- 
clinic tangency. Q.E.D. 

Remark 2. In order to construct a k-floor tower one needs to create a heteroclinic tangency 
'^f ^tociPrii+i) o^'i^d W^;oc(Pn,) ^V ^ C"^ -pcrturbation. We construct it by "bending" Wl^^^Pm)- 

Another way to construct it is by fixing the eigenvalue p > 1 and varying the other eigen- 
value X < 1 of the saddle p exhibiting homoclinic tangency. See Proposition \^: the rectangle 
Tn is centered at {l,p~^) and the curvilinear rectangle f'^^'^ {Tn) is C5f^ = CA" distant away 
from W{p), therefore, by changing A one can vary the position of f^^^ {Tn) without chang- 
ing the position of Tn. But, in this case one needs some additional geometric argument to 
construct all heteroclinic tangencies of a k-tower simultaneously. 




W'{p) 
Figure 5. A localized perturbation for a floor of a tower. 



Proposition 4. Given r G Z+ if rii = ni{r) is sufficiently large, then all saddles pi, 
described above, are at least r-shrinking. 



,Pk, 
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Proof: Recall that pi, . . . ,pfc are saddle periodic points located in a neighborhood of a 
homoclinic tangency of a dissipative saddle p. Let A < 1 < /z denote eigenvalues of p. 

With the notations of Lemma |^ the return map /"+^ defined on the rectangle T„ (see 
section 2.2) has the form 



(13) 



x\ / ai/n + /?A"(l + x) + i7i( 



y V iyn + (TX^{i + x) + H, 
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where |/„ = /i"|/ — 1, -ffj(-, ■) = ifj(A"(l + x),yn), j = 1, 2. The functions Hi and iJ2 satisfy 
condition (H). Compare with (||) for k = 2, fii = 0,i = 0,1. 

Therefore, in our notations the fixed point equation has the form 



iayn + /9A"(1 + x) + i7i(A"(l + x), r) = S, 
\7y' + ^A"(l + x) + iJ2(A"(l + x), y„) = y 

Since, the saddle p is dissipative all terms /5A"'(1 + x), ifi(A"(l + x),|/"), crA"(l + x), and 
i72(A"(l + x),yn) tend to zero as n tends to +oo. Denote one of fixed points by (x°,?/°). 
It should belong to T^ which implies that |/° = /i~"'(l + o(l)). Direct calculation of the 
linear part at (x°,|/°) shows that eigenvalues of the linearization approach 2/i" and A"/2 
respectively. Therefore, if n is sufficiently large, then p„ is obviously r-shrinking for any 
ahead given r. This completes the proof. Q.E.D. 

2.5. The third step: Construction of a k — th order tangency. We shall prove that 
by a perturbation of a (A; + l)-fioor tower one can create a k-th order homoclinic tangency. 
Let us start with a 2-nd order tangency and use induction in k then. 



Proposition 5. ||GST|| A perturbation of a 3-fioor tower can create a 2-nd order homoclinic 
tangency. 

Proof: Step 1. Let us create a 1-st order tangency of VF;"^(p2) and VFj^^(pi). Start with 
a 3-tower on Fig. 3. "Push" Wi^^{p2) down Wf^^^p^). Denote by 7 the tongue (the part) 
of Wi^^{p2) underneath Wf^^^p^). The tongue 7 is in the sector of the saddle hyperbohc 
point p3, therefore, under iteration of / 7 will be stretched along W^^{ps) and for some s 
7^(7) n W^{pi) 7^ 0. Varying the size of the tongue 7 we can create a heteroclinic tangency 
(see Fig. 6. a) with i = 0). Denote a point of tangency by q*. Only two parts of W^{p2) are 
depicted on figure 6 a): first part — starting part of W'^{p2) at p2 and second — image of 7 
after a number of iterations under / (in above notations f'"^ {'-/)). 

Assume that saddle pi is nonresonant. Then there is normal coordinates around pi lin- 
earizing /. Induce by / normal coordinates in a neighborhood of U* of q*. In what follows 
we shall use these coordinate systems in U*. 

Step 2. Let us create a 2-nd order homoclinic tangency of W;"^(pi) and Wi'^^i^pi). Start 
with a contour on Fig.6 a). "Push" Wl^^^^pi) down Wi'^^{p2). Denote by 7^ the tongue (the 
part) of W^{pi) underneath W'^{p2). Some iterate of the tongue 7^ of Wl^^{pi) come into U*. 
U* has normal coordinates and naturally defined the horizontal and the vertical directions. 
Now our goal is varying the size of 7^ construct a tangency of some iterate of 7^ to the 
horizontal direction in U*. 
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W{p, 



W'ip. 



1+2) 




W^"(k+i) 

q* W'{p,+i 

-^- — 




91 =Q2 



W^ip,+2) W^%,+ ,) W^iP^+2) W^"(P^+l) 

Figure 6. a 2-nd (even) order tangency. 



VK^fe+i) 




M^"(p.+i) 



") W^{p,+i) 



W'{p,) 




Figure 7. an odd order tangency. 



Fix some coordinates in a neighborhood of f/ of a tangency q of W^^^^ipi) and Wl^^{j)2)- 
Consider a 1-parameter family of diffeomorphisms {/e}, where e is the maximal distance of 
^/oc(Pi) ^ U ^^cl W^ioc(P2) n f/ in the vertical direction. 

Let 7e = W^/oc(Pi) n {y < 0}. Fix e > and s = s{e) such that r! = fill) n f/* ^ (see 
Fig. 6b)). The curve 7* has two points gi and g2 of tangency to the horizontal direction. 
As e decreases gi and g2 approach one to the other and for some critical value e* they collide 
and gi = g2 (see Fig. 6c)). 



14 Periodic orbits 

At the point gi = g2 ^h/dPi) has a 2-nd order tangency to the horizontal direction. Let 
this point have coordinates (ei, €2) in U*. Lifting VF^oclPa) by €2 we can create a 2-nd order 
tangency at point (ei, 0). This completes the proof of the Proposition. 

To construct a k-th order tangency assume that we have already constructed a diffeomor- 
phism / G DifF(M) which has a saddle periodic point p exhibiting a homoclinic tangency. 
In a small neighborhood of homoclinic tangency there exist two saddle periodic orbits pi and 
P2 such that VF;oc(Pi) ^^^ W^{p2) has a (fc — l)-st order tangency and W^^^pi) and VF^oclPa) 
have a tangency. Consider two case k = 2p and k = 2p + 1 (see Figures 6 a) and 7 a) for 
i = respectively). These cases have different topological pictures. 

Lemma 3. Let pi and p2 be two saddle periodic points and W^{p2) have a {k — l)-st order 
tangency with Wf^^pi) at point q* and Wf^^pi) and VF^ocIps) have a tangency at a point q. 
Then by a C^ -perturbation one can create a k-th order homoclinic tangency ofW^{pi) and 
W^IPi) (when k is even see Fig. 6 a) for i = and when k is odd see Fig. 7 a) for i = 1). 

Proof: Assume that pi and p2 are nonresonant saddles. Fix normal coordinate systems 
(2^1) 2/1) (resp. {x2,y2)) around pi (resp. P2) so that / is linear there. Let A < 1 < /i be 
eigenvalues of p2- 

Denote by q' a preimage of q* q' = f^^{q*)- Fix the normal coordinate systems {x,y), 
{x, y), and {x, y) in neighborhoods U* of q*, U of q, and U' of q' respectively. In what follows 
we shall use the normal coordinate systems in U* and U, U' induced by / from coordinate 
systems {xi,yi) and {x2,y2) respectively. 

The tongue Wf^^pi) fl U has the form y = ax^ + g{x)^ where a > and g{x) = o(x^) at 
X = 0. The map f^ : U —^ U* has the form 



(15) 



X \ ^ f <yyn + Px + Hi{x, y) 
y I V ly^ + (^S: + H2{x,y) 



where Hi{x,y) and H2{x,y) satisfy condition (H). 

The idea of the proof is to shift W^^^pi) down toy = ax^—e-\-g{x) and consider the versal k- 
parameter family {/^}, /i = (/io, • • • , A^fc-i) of the form (|^ unfolding (fc — l)-st order tangency 
at the heteroclinic tangency at q*. The part of Wf^^pi) given by {y < 0}n{y = ax^—e-\-g{x)} 
after a number of iterations under / come to a neighborhood U* of q*. It turns out that by 
varying {k-\- 1) parameters e, /xq, • • • , /^fc-i we can construct a k-th order homoclinic tangency 
in U*. Let us prove this statement. 

Calculate the composition map fl^of^-.U^-^U*, which is defined in an open subset 

UnCU, 

(16) 



X \ ff^or [ ayn + /5A"(1 + x)+ H 



y J ' ' V7y^ + EtoV.y; + crA"(i + x) + if2 



=0 



where yn = iJ,^{ax — e + g{x)) + 1, Hj{-,-) = Hj{\^{l + x),yn) and j = 1,2. Assume 
that after a change of coordinates in U* preserving lines {y = const} variable a has an 
appropriate sign depending on whether k is odd or even and on high order derivatives of 
y{x) = ax^ -\- g{x). 

Consider the following parameterization of Wl'^Jj)i) fl {y < 0} by x{t) = t, y{t) = at^ — 
e + g(t). Let Xn(t) denote the first coordinate function of (|I6]) and ijnit) — the second. It is 
enough to find parameter values e(n), /i(n) = (yUo(n), . . . ^Hk-iiji)), and t* = t{n) such that 
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(17) 



provided that 



yn{t*) = un 



.in 



dt 



d'ynit*) 



t=t* 



dt^ 



t=t* 



dx„{t) 

at 



t=f 



7^ 0. Indeed, t* corresponds to the point of a fc-th order homochnic 



tangency of ly(pi) and W\pi), because /^ o /"(W^/oclPi)) ^ W^"(pi)- 

In what follows we shall calculate approximately values of all A; + 2 parameters, including 

t*, that satisfy (|1^. Now we start calculating parameter values t*, fio{n), /ii(n), and so on. 
Step 1. 

(18) y„(t)=/i"(at2 + (7(t)-e) + l. 

Recall that g{t) is oit"^) at t = 0. Thus, j/„(t) = for t* ^ v^a-i(e - /i"). 

To simplify calculations notice that in a view of condition (|^) if2(A"(l + 1), 0) ~ A^" for 
large n's. By Proposition ^ one can choose the saddle pi to be at least {k — l)-shrinking, so 
eigenvalues of pi satisfy Xfi^^^ = r < 1. We shall see that in this case we can choose e in 
such a way that /i" t*{n) —>■ as n —>■ oo exponentially fast. Without loss of genericity we 
can choose the saddle pi so that A /i'^^^ < f < 1 (see Proposition ||). 

Introduce some notations. T„ = 2a/i" t*, Cgjit) = d^ {{yn{t)y) /dP for s,j = 1, 
dl.H2{x^i,x9,) = d^H2{xi,X2)/dxi\^^^^o^^^^^o. 

In order to proceed we need the following 



, k, 



Proposition 6. There is a set of constants {Csj}j<s, s,j = l,...,k independent of n such 
that 



Csj{t*{n)) 



[I + o{l))Csjn{t*y-' hTJ<S<2j 
'l + oiiyCsjUit*)-' ioTs>2j. 



Proof of the Proposition: Recall that yn{t*) = 0. So, it is easy to see that Cjj(t*) = 
[yu"(2at* + g'{t*))y = (1 + o(l))T^. For s > j one can check that for some positive explicitly 
computable constant Csj we have Csj{t*) = d'-^Cjj{t)\t=t* = (1 + o{l))CsjTl{t*y~' for 
j < s < 2j. Plugging in the value for Tn we obtain C(2j)j(^*) = (1 + o{l))C(^2j)jfJ'''"'- For 
s > 2] Csj{t*) = (1 + o{l))CsjTl {t*)~^. This completes the proof. Q.E.D. 

Step 2. 

(19) Un = /^o(ri) + aA"(l + r) + o(A") = 0. 

Thus, fio{n) ^ -aA"(l + t*). 

Notice that condition (||) implies c^if2(A"(l + 1*), y„(t*)) ~ A" for each j = 1,. . . ,k. For 
some C > 



(20) 



^H2{X-{l + t),y4t)) 



t=t* 



< 



J2 di-'diH2{r{i+t),ut)) 



s=0 



t=t* 



< 



< 



J2 A-c^-^(9i^i/2)(A"(l + t),y„(t)) 



s=0 



t=t* 



< CA"/i[^'/2l'^ 



provided that T„ — > as n — i> oo. The last inequality can be proven using formulas from 
Proposition 0. 
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Direct calculation shows that because of condition (|^), Vnit*) = 0, and T„ ^ as ri ^ oo 
derivative dtH2{X^{l + t*),yn{t*)) = o(A"). 
Step 3. 

dyn{t) 



(21) 



dt 



Cn(t*)/ii + aA" + o(A") = 0. 



Therefore, /ii(ra) ^ —aX^'C^^ [T, 
5fep 4. 



t=t* 

l\rr 1-1 



22 



df^ 



C22(t*)/i2(^) + (1 + o(l))C2iT„ (t*)-^ /ii(n) + CA>" = 



t=t* 



By Proposition |, C22(t*) = (1 + o{l))C22Tl Now denote D2 = C21/C22. Thus, /X2(n) 



1-1 






Step 5. 
(23) 



dt^ 



C33{t*)fi3{n) + (1 + o(l))C32T„^ (r)"' /i2(n) + 



t=t* 



+ (1 + o(l))C3iT„ (t*)-' /iiH + CA>" = 0. 

By Proposition §, Cs^it*) = (1 + o(l))C33r3. Denote D3 = (C^32 + C73iC2i)/C33. Then using 
the formula for C33(t*) we obtain fi^in) ^ -l/Cs3{C-i2 [T„r]"V2(ri) - C31 [T„r]"ViH)- 
Thus, /i3H ^ -D3 [T„t*]-Vi(n). 
S'te]? A; + 1. 



dt^- 



(24) 



C(fc_i)(fc_i)(r)/ifc_i + /io(n) + CA>[('^-i)/2]n 



i=i* 



k-2 



dHn{t) 



(25) 



(9t'= 



<=<• 



5^(1 + o(i))q,_i)(,_,)Tr^- (t*)-^' /i..,» = 0. 

i=i 
By Proposition |, we have C (k-i){k-\){t*) = (1 + o{l))C (^k-i){k-i)Tn~^ . Thus, fik-i{n) ^ 
-1/C(fe_i)(^,_i) EjIo(l+'^(l))<^(fc-i)(fe-i-i) [^n^*]"'' l^k^j-iin). For some exphcitly computable 
constant Dk-i, we obtain ^k-i{n) ~ -Djt-i [T„,t*]^ "'" fii{n). 
At last 

fc-i 

c^.fc(t*)7 + 5^(1 + o(i))Cfc(fc_,)r„^-^- (t*)-' f^k-A^) + 

i=i 

+/io(n) + CA>1'^/']" = 0. 

By Proposition ^ Ckk(t*) = (1 + o(l))Cfcfc7'^- Combining approximate equalities for /ij(n) ~ 
-Dj[T^t*P^'fx,in) we obtain 7 ^ -l/Cfc^ ^ . C^,- [T^r]"^' /i,(n) = -D^ [T„r]-'+Vi for 
some explicitly computable D^. By a perturbation of the equation y(x) = ax"^ — g{x) we can 
guarantee that Dk is different from 0. 
Let us plug in the equation for /ii(n). 

(26) 7 ^ -^AA"T-i [T„r]-fc+i = _(i + o(l))aDfe(2a)-'=A>-'=" (r)-^'^^^ . 

Now depending on the sing of Dk, we can choose the sign for a above so that both parts 
of this approximate equality have the same sign. By choosing an appropriate e{n) we have 



V. Kaloshin 17 

the following the assymptotic formula t* ~ ^Ja^^{e — /i") ^ {^Xfi^ ) . Thus, we can 

satisfy assymptotic formula (p6|) for 7. Let us check the condition fi^t* — > exponentially 
fast. Since pi is at least k — 1 shrinking //"t* = {Xfi^~^))^ = r" < 1. This complete the proof 
of Lemma ^. Q.E.D. 

To complete the proof of Theorem | we apply Corollary |^ which allow a diffeomorphism 
with a k-th order tangency by a C""-perturbation turn into a diffeomorphism with an arbi- 
trarily high period /c-degenerate orbit. 



2.6. A Proof of Theorem ^. Fix a C" metric pr in DifF(M) defined by the standard way 
(see e.g. [ pM|| ). Let / be a C' diffeomorphism which belongs to a Newhouse domain A/". 



Write / H^e^r g ii g is a C'-perturbation of size at most e with respect to pr- Consider an 
arbitrary sequence of positive integer numbers {an}^i. 

Now for any e we construct a 3e perturbation /s of a diffeomorphism / such that for some 
Hi the diffeomorphism f^ has niO^j hyperbolic periodic orbits of period rii. Hyperbolicity 
implies that the same is true for all diffeomorphisms sufficiently close to /4. 

Step 1. / I— i>e^j. /i, where /i belongs to a Newhouse domain and is C°° smooth. 

Step 2. By theorem ^, there exists a C'-perturbation /i ^^e,r /2 such that /2 has a 
fc-degenerate periodic orbit q of an arbitrarily large period, where k > r. 

Step 3. Let ni be a period of the fc-degenerate periodic orbit q. It is easy to show that one 
can find /2 1— >'e,r /s such that in a small neighborhood of q f^ has nia„^ hyperbolic periodic 
points of period ni. 

Therefore, we show that an arbitrary C^'-close to / there exist a neighborhood U C 
DifF(M) with the following property for all g E U 

(27) ^^ ^-^-^ > n. 

an 

If the diffeomorphism /i belongs to a Newhouse domain A/" C Difr(M), then we can 
choose perturbation in steps 1-3 so small that /a belongs to the same Newhouse domain A/". 
It is not difficult to see from steps 1-3 that for an open dense set in Af the condition ( pTf ) 
holds at least for one n. Iterating steps 1-3 one contructs a residual set such that for each 



diffeomirphism / from that residual set the condition (|27D holds for an infinitely many n's. 
This completes the proof of Theorem |^ in the case dimM = 2. Q.E.D. 

Note that similar inductive argument leads to the well-known Newhouse's phenomenon 



on infinitely many coexisting sinks |Q, ||P'1]| , [0, and | [rY|| 



Remark 3. No generic finite parameter family intersects a residual set TZa described in 
Theorem |^ with an growing quckly enough, e.g. an > n^ . Indeed, it follows from the step 4 
of previous section, where we take a highly degenerate orbit and perturb it. This operation 
is of large codimension and the larger step of our induction the more codimension. So, a 
member of TZa has to be in an arbitrary small neighborhood of a set of diffeomorphisms with 
an arbitrary high degenerate periodic orbit. 

Remark 4. As we mentioned in the introduction. Theorem [^ implies Theorem ||. 
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2.7. A Proof of Theorem ^ in the case dimM > 2. We shall use the construction 
described in Step 1 of the proof of Theorem ^. 

Consider a compact manifold M of dimension dimM > 2 and a diffeomorphism F e 
DifF(M). Fix a sequence of numbers {an}n£Z+- Suppose F has a C^-stable invariant two- 
dimensional manifold N G M and the restriction diffeomorphism f = F\]\f : N —^ N belongs 
to a Newhouse domain JV C DifF(A^). C^-stabililiby of the invariant manifold N means that 
any C^-perturbation F G DifF(M) of F also has a two-dimensional invariant manifold A^ 
which is C""-close to A^ and induces a diffeomorphism f = F\]sf : N —>■ N which is C'-close 
to the restriction f = F\isi : N ^ N (see Step 1 in p. 1| below for an exact formula of /). The 
Fenichel theorem |^^ gives an explicit condition when F has a C'-stable invariant manifold. 



It is important that this is an open condition in Diff^(M). 

It is proved in the last subsection that the set of diffeomorphims for which the condition 
(P7|) is satisfied for at least one n G Z_|_ is open and dense in a Newhouse domain A/" C 
DifF'(A^). This implies that in a neighbourhood U oi F in the space of diffeomorphisms 
DifF(M) there is an open and dense set T>i of diffeomorphisms such that each one satisfies 
the condition (^Tf ) for some n e Z_|_. 

Let Pi,„i be an open subset of Vi consisting of diffeomorphisms for which the condition 
(^) holds (substituting n = ni). There is an open and dense subset -D2,ni,n2 inside Vi^ of 
diffeomorphisms satisfying the condition (|27D (substituting n = rii and n = n2 with n2> ni). 
The union D2 = U„2>„^D2,ni,n2 is the open dense set inside U. Inductive application of these 
arguments shows that there exists a residual set inside of the open set U the condition ( ^7]) 
holds for infinitely many of n = nj's. This completes the proof of Theorem 0. Q.E.D. 

3. A Proof of Theorem |T] 
The original proof of Artin-Mazur ||AM|| uses the fundamental theory of real algebraic 



approximations due to Nash. However, this method does not work for nonisolated periodic 
points (see pg.84 ||AM|| ) . The method presented below is based on three basic tools: the 



Weierstrass approximation theorem, Elimination theory ||Vlu|| , and the Fenichel theorem 



p^ . The first two are well-known. The third is a deep fact about stability of invariant 
manifolds from dynamical systems theory. This method is advantageous in that it is simple 
and takes care of nonisolated (even nonhyperbolic) periodic points. 

Let us start discribing the proof. Consider a C^ diffeomorphism f : M —>■ M. We shall 
approximate / by an A-M diffeomorphism with only hyperbolic periodic orbits. There are 
two steps: 

3.1. Reduction to a problem for polynomial maps. Using the Whitney Embedding 
theorem embed M into M^ for A = 2 dimM -|- 1. Denote by T a tube neighborhood of M. 
For any fixed r £ Z_|_ one can extend / : M — » M to a diffeomorphism F : T ^ T such 
that F restricted to M coincides with / and if F contracts along transversal to M directions 



sufficiently strongly, then by the Fenichel theorem |^[ each diffeomorphism F : T ^ T 
which is C'-close to F has a C^ smooth invariant manifold M which is C'-close to M. 
Denote by vr : M — ;> M a diffeomorphism from M to M which can be obtained by projection 
along the normal to M directions. Then / = n~^ o F\£j o vr : M — > M is a diffeomorphism 
which is C"'-close to /. By the Weierstrass approximation theorem one can approximate a 
diffeomorphism F : T — ^ T of an open set T in the Euclidean space M^ into itself by a 
polynomial diffeomorphism F = P\t : T ^ T. Notice that if F has only hyperbolic periodic 
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orbits, then the induced diffeomorphism / = 7r^^oF|j:^o7r : M ^ M also has only hyperbolic 
periodic orbits. 

We shall prove that, indeed, one can approximate any diffeomorphism F : T — > T by a 
polynomial diffeomorphism F = P\t '■ T ^f T which has only hyperbolic periodic orbits. 

Let D G Z+. Denote by A^ the space of vector-polynomials P : M^ -^ M^ of degree at 
most D. If /i = fi{N,D) = i^{a G Z^ : |a| < D}, then A^ is isomorphic to M'^. Consider 
A'^ with the Lebesgue measure on it. In what follows we call a vector-polynomial by a 
polynomial for brevity. 

Step 2. For any D G Z+ an almost every polynomial P : M^ -^ M.^ from A^ has only 
hyperbolic periodic orbits and their number grows at most exponentially. 

The second part of this statement is easy provided that the first is true. Indeed, fix 
A; G Z+, A; > and consider the system 

P(xi) - X2 = 0, P(X2) - X3 = 0, . . . , P{Xk) - Xi = 0. 

This system has Nk equations, each of them of degree at most D. By the Bezout theorem the 
number of isolated solutions is at most D^^ < [D'^Y . If all periodic points are hyperbolic, 
then they are all isolated and this completes the proof. 

Fix k G Z+, fc > 0. Let a = (ai,...,aAr) G Z^ be a multiindex, |a| = ^jOi. Fix a 
coordinate system in M^ so one can write each polynomial P{a,-) : M^ — > M^ from A^ in 
the form 

P{a,x) = ^ a^x", where a = {{aa}\a\<D) G K^, 
(28) H<D 

x = {xi,...,XN)eR^, and x" = Xl^..x7. 

Lemma 4. Let Aq G C and \Xq\ = 1. For any D G Z_|_ an almost every polynomial P : 
M^ -^ M^ /rom A;^ has no periodic orbits with the eigenvalue Aq- 

Denote P^^\a^ ■) = P{a, ■) o ■ ■ ■ o P{a, ■) : R^ ^ M^ (k times), the linearization matrix 
of the map P^^\a, ■) at a point x by dx{P^''^){a,x), and the N x N identity matrix by Id. 
Let A G C be a complex number. Denote D{a,\,x) = det {d^ (P*-*'-') (a, x) — A Id). Every 
periodic orbit of period k, which has an eigenvalue A, satisfies the following system: 

P('=)(a,x)-x = 0, x=(xi,...x^)gM^ 
^ ^ '^P'(a,A,x) =0, aGM'^ 

The general goal is to prove that for a "generic" choice of coefficients a G M^ of P(a, •) this 
system has no solutions satisfying the condition |A| = 1 or there is no nonhyperbolic periodic 
orbit of period k. First, we prove that a "generic" choice of coefficients a G M^ of P{a, ■) has 
no periodic points with the eigenvalue A = Aq. 

Notice that the system (^) including the condition A = Aq (or |A| = 1) consists of iV + 2 
equations and for each value a only A^ + 1 indetermine variables xi, . . . , xn, A. It might be 
clear intuitively that for a "generic" a G M^ there is no solution, because the number of 
equations is more than the number of indeterminates. To prove it rigorously for A = Aq we 
shall apply Elimination theory. 
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3.2. Elimination theory. Let C"^ denote the ?7i-diniensional complex space z = (2:1, ... , 2;^) 
C™, vti G Z+. A set V in C™ is called a closed algebraic set in C" if there is a finite set of 
polynomials Fi, ... Fg in zi, ... ,Zm such that 

V^(Fi, ...,Fs) = {{zi, ...,z^)E C™| F,(^i, ...,zm) = 0, l<j<s}. 

One can define a topology in C™, called the Zariski topology, whose closed sets are closed 
algebraic sets in C™. This, indeed, defines a topology, because the set of closed algebraic 
sets is closed under a finite union and an arbitrary intersection. Sometimes, closed algebraic 
sets are also called Zariski closed sets. 

Definition 5. A subset S o/C™ is called constructible if it is in the Boolean algebra gener- 
ated by the closed algebraic sets; or equivalently if S is a disjoint union Ti U • • ■ UTk, where 
Ti is locally closed, i.e. Ti = T/ — T/', T/ — a closed algebraic set and T/' C T/ — a smaller 
closed algebraic. 

One of the main results of Elimination theory is the following 

Theorem 5. [^ Let V C C x C^ be a constructible set and tt : C' x C^ ^ C^ 6e the 



natural projection. Then n{V) C C^ is a constructible set. 

Remark 5. An elementary description of elimination theory can be found in books Jacobson 
and van der Waerden ||W|| . 



3.3. Proof of Lemma ^ or application of Elimination theory to the system ( p9|) . 

Put A = Ao and consider the system ( pQ]) as if it is defined for (a; x) G C^ x C^. Then 
it defines a closed algebraic set Vfc(Ao) C C^ x C^. By Theorem |^ the natural projection 
TT : C^ X C^ -^ C^ of \4(Ao), namely vr(\4(Ao)) C C^, is a constructible set. The only thing 
left to show is that vr(Vfc(Ao)) 7^ C^ and has a positive codimension. Recall that |Ao| = 1 
and C^ is the space of coefficients of polynomial of degree D. 

Proposition 7. Let M'^ be naturally embedded into C^. Then there is an open set U G C^ 
such that t/ n M'^ 7^ and for any a & U the corresponding polynomial P{a, ■) : C^ -^ C^ of 
degree has exactly D^^ periodic points of period k and all of them are hyperbolic. 

Proof: Consider the homogeneous polynomial P{a*, ■) : C^ —>■ C^ of degree D P{a*, ■) : 
{zi, . . . , zj^) \—> {zi . . . , z^). It is easy to see that P has exactly D'^^ periodic points of period 
k all of which are hyperbolic. From one side hyperbolicity of periodic points of period k of 
P implies that any polynomial mapping P, which is a small perturbation of P, has at least 
jjNk Jiyperbolic points of period k, but from the other side Bezout's Theorem implies that 
a polynomial of degree D has at most D^^ periodic point of period k. Thus, there is a 
neighborhood U (Z C^ oi a* such that for any a G U the corresponding polynomial P{a,-) : 
C^ — > C'^ has only hyperbolic periodic points of period k and by definition Un7i{Vk{\o)) = 0. 
Since, 7r(Vfc(Ao)) is constructible, this implies that vr(Vfc(Ao)) has positive codimension in C. 
This completes the proof of Proposition. 

By Proposition ^ the restriction 7r(Vfc(Ao)) H R^ has positive codimension and, therefore, 
measure zero in M'^. Thus, almost every polynomial P{a, ■) from A^ = M'^ has no periodic 
points of period k with the eigenvalue Aq. Intersection over all A; G Z+ gives that the same 
is true for all periods. This completes the proof of Lemma H. Q.E.D. 
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3.4. Completion of Proof of Step 2 of Theorem |l|. Consider tlie system (p9[) as if 
it is defined for (a, X;x) G C^ x C x C^. It defines a closed algebraic set, denoted by 
Vfc C C' X C X C^. By Theorem | the natural projection vr : C^ x C x C^ ^ C' x C of V^, 
namely, S^ = 7r(Vfc) C C^ x C, is a constructible set. 

Consider natural projections 7ii : C^ x C ^ C^ and 7r2 : C^ x C — i> C. It follows from 
Proposition |^ that 5"^ has dimension /i. Indeed, the projection TTi{Sk) = Wk contains an 
open set U G C^ and 5"^ does not intersect a neighborhood of f/ x {A : |A| = 1} C C^ x C. 

By Theorem ^ that ni{Sk) = Wk is constructible and by has Proposition |^ dimPVfc = ^. 
By Sard's lemma for algebraic sets | |lVlu| | there exists a proper algebraic set S^ C Sk such that 



Sk = Sk\Tj outside S^ the restricted to 5*^ map pfc = 7ri|^ : 5*^ ^ C^ has no critical points. 
Thus, outside of some proper closed algebraic set S'^ C C^ the map pk '■ Sk ^ C'^ \ S^ is 
locally invertible. 

Recall that our goal is to show that Z = 711(8 k H {\ : \\\ = 1}) HM.^ has measure zero in 
A^ = M'^. It is sufficient to show that this locally. 

Let a G M^ \ S'^ and f/ C C \ S^ be a neighborhood of a. By construction the map 
Pi : Sk ^ C^^ \ S^ is locally invertible, so the preimage p^^{U) consists of a finite disjoint 
union of open sets Uj^jUj C 5*^. Thus, one can define a finite collection of analytic functions 
{Afcj = 7r2 o p^j. : U — >• C}jgj, where p^j : U ^ Uj is the inverse of the restriction 
Pk\u- • Uj -^ U. We need to show that 

U,ej{A,j({A:|A| = l})nM'^ 

has measure zero. If for some j E J the function \kj : t/ -^ C is equal to a constant A, 
then by Proposition |^ we have |A| 7^ 1 and the preimage \~^{Z) = 0. If for some j E J the 
function Xkj : t/ — > C is not constant, then the set Aj"^({A : |A| = l})n]R'^ is real analytic set. 
Moreover, it follows from Proposition |^ and the identity theorem that A -"^({A : |A| = l})nM^ 
has to be nowhere dense and, therefore, have a positive codimension. A real analytic set 
of positive codimension has measure zero. It follows e.g. from the fact that a real analytic 
can be stratified (see e.g. or [|GM|] ), i.e., in particular, can be decomposed into at most 



countable union of semianalytic manifolds. Each semianalytic manifold must have a positive 
codimension and, therefore, measure zero. This implies that for almost every a G M^ the 
system (^91) has no solutions for |A| = 1. Intersection of all periods k G Z_(_ completes the 
proof of step 2. 

Let us complete the proof of Theorem |l|. Application of Step 1 shows that a diffeomorphism 
f : M ^ M can be extended to a tube neighborhood T oi M F : T ^ T and that it is 
sufficient to approximate F by a diffeomorphism F : T -^ T which has only hyperbolic 
periodic points. By the Weierstrass approximation theorem F can be approximated by a 
polynomial diffeomorphism F = P\t : T —>■ T. Since, in the space of polynomial of any 
degree D polynomial maps with only hyperbolic periodic points form a full measure set one 
can choose F = P\t '■ T —* T which has only hyperbolic periodic points, li F : T ^ T has 
only hyperbolic periodic points, then its restriction to an invariant manifold also has only 
hyperbolic periodic points. This completes the proof of Theorem |I|. 

Remark 6. In order to give a positive answer to the Artin-Mazur question stated in the 
introduction it is sufficient to use only Step 1 and Lemma of the above proof. 
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4. Prevalence and open problems 

There are two point of view on a notion of genericity in dynamical systems, singularity 
theory and etc.: topological and metrical. Topological genericity which goes back to Baire 
is standard and widely accepted. It says that a property of dynamical systems is generic if 
systems with that property form a residual set. 

However, it is easy to construct a residual set in the segment [0, 1] which has measure zero. 
Different examples from the KAM theory, small denominators, fractal geometry, and so on 
show that topological description is not always a good one (see ||HSY[] for more examples). 



Let us describe another point of view which goes back to Kolmogorov. In his plenary talk 
on the International Mathematical Congress in 1954, A.N. Kolmogorov proposed to judge 
whether a phenomenon is generic or not by considering a generic finite parameter family 
with the Lebesgue measure on a parameter space and looking at measure of parameters 
corresponding to that phenomenon. In [Q the author proposed the following definition: 

Let -B" be an n-dimensional ball. Denote by DifF(M, 5") the space of n-parameters 
families of diffeomorphisms {fe}eeB'^ with the uniform C'' topology. 

Definition 6. We call a set P C DifF'(M) an n-prevalent with respect to an n-parameter 
family {/ejesB" ^/ P restricted to that family form a set of full-measure with respect to the 
natural Lebesgue measure in the space of parameters: 

(30) mes{e e B"" : f^ e P} - full-measure. 

We call a set P C DifF(M) a strictly n-prevalent if the following two conditions hold: 

A) P is prevalent with respect to an open dense set of n-parameter families {fe}eeB" G 
Difr(M,5"); 

B) For any element f G Difr(M) there exists an n-parameter family of diffeomorphisms 
{fe}eeB^ G DifF'(M, 5") which passes through f, i.e. f = /o and P is prevalent with respect 

to {/JeeB"- 

A set P C Diff'"(M) is called n-prevalent if it contains a countable intersection of n- 
prevalent sets. We also call a set prevalent if it is n-prevalent for some n and neglectable if 
the complement is prevalent. 

It easily follows from the definition that a countable intersection of n-prevalent sets is 
n-prevalent. 



Proposition 8. M // P C M^ and P is n-prevalent for some n < N , then P has full 

N 



It shows that on the contrary to the topological genericity test of this definition in a 
finite-dimensional case gives a satisfactory result. 

In it is proven that certain fundamental facts from the singularity theory and the 
theory of dynamical systems such as transversality theorems, the Whitney embedding, the 
Mather stability, and the Kupka-Smale theorems, which are topologically generic, are also 
prevalent. In [ [HSYf a definition of prevalent set in an infinite dimensional linear space is 
proposed. 

In a view of this it is natural to pose following problems: 

Problem 1. Do Artin-Mazur diffeomorphisms form a prevalent set? 



V. Kaloshin 23 



Problem 2. Whether or not Newhouse's phenomenon on infinitely many coexisting sinks 
1-prevalent? ^ 

Recall also a growth problem for vector fields from Artin-Mazur's paper 



Problem 3. Let X be a differentiable vector field on a compact manifold M. Denote by 
Nt{X) the number of periodic orbits of X , period less than or equal to t. Does Nt{X) grow 
at most exponentially for some reasonable dense class of vector fields? 
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